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Abstract. We introduce signed ^-analogs of Tornhcim's double series, and evaluate 
them in terms of double q-Euler sums. As a consequence, we provide explicit evalua- 
tions of signed and unsigned Tornheim double series, and correct some mistakes in the 
literature. 



1. Introduction 
Let k he a positive integer. Sums of the form 



>'. C{si,S2,...,Sk) := ^ ri'^i'''' ^"^(^j) > m = l,2,...,k. (1) 

ni>n2>-- >nj.>0 j=l j=l 



^ I have attracted increasing attention in recent years; see eg. [21 El IH O [6l [8|, [9], [101 El 1131 
[T6l[2il|26l[27l[29l[30l[3l].The survey articles [3 [Ml EHl [Ml ISH |38] provide an extensive 
^ . hst of references. In ([ID the sum is over all positive integers tt-i, n2, . . . , satisfying the 
! indicated inequalities. Of course ([T]) reduces to the familiar Riemann zeta function when 
\ k = 1. When the arguments are all positive integers, we refer to ([I]) as a multiple zeta 
value and note that in this case, si > 1 is necessary and sufficient for convergence. 

^ : The p^oblen, of ev^uattn. C(.. w.h intege. > 1 and > .e.= to have been 

I first proposed in a letter from Goldbach to Euler [21] in 1742. (See also [201 [22] cind [H p. 
253].) Calculating several examples led Euler to infer a closed form evaluation in terms 
of values of the Riemann zeta function in the case when si + S2 is odd. In [1], Borwein, 
Bradley and Broadhurst considered the more general Euler sum 

k 

C(si,S2,...,Sfc;(Ti,a2,...,afc) := ^ n^?^7'' (2) 

ni>n2>- ->nfe>0 j=l 

with each aj G { — 1,1}. Among the many other results for listed therein is an explicit 
formula for the case k = 2 that reduces to Euler 's evaluation when (Xi = (T2 = 1. For the 
case of arbitrary k, several infinite classes of closed form evaluations for ([T]) and ([2D are 
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proved in [5l El [3 [HI [10] . Subsequently, Bradley [HI [IS [H [15] found g-analogs of dH) 
and ([2l) and thoroughly investigated their properties. 

In [32j Tornheim introduced the double series 

oo 

T{r,s,t) := J2 



u,v=l 

with nonnegative integers r, s and t satisfying r + t>l, s + t>l and r + s + t > 2. 
Huard, Williams and Zhang [25] evaluated Torheim's series in terms of sums of products 
of Riemann zeta values when r + s + t is odd. Subbarao and Sitaramachandrarao [28| 
considered the alternating variants 



(—1)'" °° (—^]u+v 

R{r,s,t):=y V^-^, S{r,s,t):=y ^ ' 



u,v=l ^ ' u^v=\ ^ ' 

and posed the problem to evaluate R{r,r,r) and S{r,r,r) for any positive integer r. 
Tsumura [331 Cor. 3] and [311 Theorem 3.6] tackled this problem and later ^5] evaluated 
S{r,s,t) for any positive integers r, s, t such that r + s + t is odd. Tsumura's method 
is elementary but complicated, and also has some mistakes. In this paper, we give a 
simple formula that expresses R, S and T in terms of double Euler sums. In light of 
the aforementioned formula of Borwein, Bradley and Broadhurst for the double Euler 
sums, our results yield a closed form evaluation for the series i?, 5* and T whenever the 
arguments r, s and t are positive integers with r + s + t odd. More generally, we consider 
g-analogs of i?, S", T and show how they may all be evaluated in terms of double g-Euler 
sums. 



2. q-Analogs 

Henceforth assume q is real and g > 1. The g-analog of a positive integer n is 

Let be a positive integer, let Si,S2, ...,Sfc be real numbers, and let di, (T2, . . . , 0"^ G 
{—1,1}. Define the g- Euler sum 

Cjsi,S2,...,Sfc;cri,cT2,...,crfc] := 2^ W. ^ r i^^- 

ni>n2>--->nfc>0 j=l ^ ^^'^ 

and note that this coincides with the special case Lis-^^,..^sfc [c^ig''^^^, . . . , CTfcg*''"^] of the 
multiple g-polylogarithm [121 eq. (6.2)]. If = 1 for each j = 1, 2, . . . , /c, then we recover 
the multiple g-zeta value C[si, S2, . . . , Sk\ of [121 [IH [15] . 
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Let cr, r G { — 1,1}. Define g-analogs of tfie signed and unsigned Tornlieim double series 
R, S and T by 



°o ^u^v q{r+t-l)u+{s+t-l)v 



T\r, s,t;a,T] := , i r i r tt 

The sum 

tfie case cr = 1 of wliicli was defined in will also be needed. As in [1], it is convenient 
to combine signs and exponents in ([2]) and ([3]) into a single list by writing Sj if = 1 
and sy if cTj = —1. For consistency one may do this also for T and thus for example, 
1] = Lp[s\, Lp[s]—1\ = ifls], R{r,s,t) = T(r, s, t) and S{r,s,t) = T{r,s,t). We also 
employ the notation 

z \ f z\ f z — a\ f z\ f z — h 

a, b) w V b y Vv V « 

for the trinomial coefficient, in which a, b are nonnegative integers, and which reduces to 
z\/a\b\{z — a — 6)! if z is also an integer exceeding a + b. 

The following theorem shows how the g-analogs of R, S and T are related to the g-Euler 
sums. 

Theorem 1. Let r and s be positive integers, and let t be a real number. Then 
nr,s,t] = ^^ ^ (''+J-^\l-q)%[s + t + a,r-a-b] 

+ E E (''\"~^){l-q)%[r + t + a,s-a-b] 

a=0 6=0 ^ ' ^ 

min(r,s) 



E ^ ■ ]ii-qy^[r + s + t-j], 

\r-3, s-j J 

nr,s,t] = Y, E (''\'~^)il-qfUs + t + a,r-a-b] 

/,=n h—r\ V ' / 



a=0 6=0 

-1 s— 1— a 



a=0 6=0 ^ ' ^ 
min(r,s) , _ ' _ 1 \ 

- E (l-g)V[r + 3 + t-j], 
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T[r,s,t] = ^^ ^ (""^J^ ^\l-q)%[s + t + a,r-a-b] 

a=0 6=0 ^ ' ^ 
r,=n h—r\ V ' / 



a=0 6=0 
min(r,s) 



E (i-?y(i+?r'-^-*c.4r+.+t-j]. 

\r - J, s - J J 

Taking the limit as g ^ 1+ in Theorem [T] and noting the restrictions on r, s and t now 
needed for convergence yields the following 

Corollary 1. Let r and s be positive integers and let t be a real number. If r + t > 1 and 
s + t > 1, then 

r— 1 / ^ \ s — 1 / \ 

T(r,s,t) = 2^( _ ]C{s + t + a,r-a) + }_^l _ \C{r + t + a, s - a); 

a=0 ^ ^ ' a=0 ^ ' 

if r + t > and s + t > 0, then 

S{r,s,t) = J2 (""t-T ^)cis + t + a,r - a) + ^ ^\ir + t + a, s - a); 

if r + t > 1 and s + t > 0, then 

R{r, s, t) = E 7 ^) C{s + t + a,V^) + E 7 ^) Cl'^ + i + a, ^^)- 



Putting t = in Theorem [T] yields the following decomposition formulas, the first of 
which was given under slightly more restrictive hypotheses in [151 Theorem 2.1]. 

Corollary 2. If r and s are positive integers, then 

Qr]Qs] = g ^ J]" ^) qfUs + a,r-a-b] 

a=0 6=0 ^ ^ ^ ^ 

n—n h—n V / \ / 



a=0 6=0 
min(r,s) 



E ^ .^Vi-g)Mr + ^-j]; 
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a=0 6=0 ^ ^ ^ ^ 



a=0 6=0 
min(r,s) , 

r + S — J — 1 



^ w - J, s - J / 



r— 1 r— 1— a 



a=0 6=0 ^ ^ ^ 



a=0 6=0 
miii(r,s) 



- E (l-?)'■(l+?r^"^c.^[^ + ^-J]• 

Taking the limit as g ^ 1+ in Corollary 2 and noting the additional restrictions needed 
on r and s to guarantee convergence in this case yields the following decomposition for- 
mulas, the first of which was known to Euler. 

Corollary 3. If r — 1 and s — 1 are positive integers, then 

C(r)C(^) = E ^! 7 ^) + - - «) + E 7 ^) C(r + a, . - a); 

a=0 ^ ^ ' a=0 V ^ / 

ij r and s are positive integers, then 

mcis) = E f ^! 7 ^) c(^, - - «) + E f"" ! 7 ^) c(m, ^ - «) ; 

a=0 V / a=0 V / 

if r — 1 and s are positive integers, then 



a=0 ^ ^ a=0 ^ ^ 



3. Proof of Theorem [H 
The key ingredient is the following partial fraction decomposition. 
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Lemma 1. Ifr, s, u, and v are all positive integers, then 

1 _ y. '^'^ fa + s-l\{l- qf q(^-^-b)u+av 



a,b J [uY^^-^lu + 



+ r — 1\ (1 — q)'' q' 



s-l s-l-a / , -,\ \b au+{r-l~-b)v 



r-J,s-jJ \u + vVq'^' ^ 



Proof. Let x and y be nonzero real numbers such that x + y + {q — l)xy ^ 0. As in [15 
observe that if we apply the partial differential operator 



(r — 1)!\ dx J (s — 1)! \ dy 

to both sides of the identity 

1 1 /I 1 ^ 

— = - + - + q-l 

xy X + y + [q — l)xy \x y 

then we obtain the identity [151 Lemma 3.1] 

1 g fa + s q)\l + {q- l)y)''{l + {q - l)xy-^-^ 



x^y^ ^ \ a, 6 / x^~°-~''{x + y + {q — l)xyy+^ 

+ £ fa + r qf{l + (g - l)x)'^(l + {q - l)yY-^-'' 



a,b J y'-<'-^{x + y + {q- l)xyY+'' 

r + s-j qY (1 + (g - l)yy'^{l + (g - l)xy~^ 



a=0 b=0 
min(r,s) 

~^ \^ ~ ~ j ) '\' y + {q — ^)xyy^^ ^ 

Now let X = [u]q, y = [v]q and note that then 1 + (g — l)a; = g", 1 + (g — l)y = q"" and 
X + y + {q - l)xy = [u + v]q. □ 

To prove Theorem [H multiply both sides of Lemma [1] by 

^u^v q{r+t—l)u+(s+t-l)v 

and sum over all ordered pairs of positive integers {u, v) to obtain 

r-l r-l-a ^ °o ^u^v {r-a-b-l)u {s+t+a-l){u+v) 



r — 1 r—i—a / \ cxj 

n=n ^— n V ' / 1 



a=0 6=0 ^ ' ^ u,v=l L J(j L I Jq 
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a=0 6=0 ^ ' ^ u,i;=l I- ^9 L ' J 



«^D„(s— a— 6— l)u (r+t+a— 



It follows that 



^ ^ ^ " ''a + S l\ \ Q-m Js+t+a—l)m ^{;r-a-h—l)n 



\jr,'\s+t+a\ry-.]r—a—h 
a=0 6=0 ^ - ' m>n>0 ^^"^9 ^^^^9 

^'^Va + r-lV ^ ^ ^mq{r+t+a-l)mq{s-a-b-l)n 

+ Z^Z^l a, 6 J^~^^ 2^ r^]r+t+ar^l.-a-6 
a=0 6=0 ^ ' ^ m>n>0 ^9 ^9 

^min(n.) . ^ ^m^(r+.+t-j-l)m 

= E E (''^/~^)(l-?)'Cj« + i + a,r-a-6;<7,l] 

a=0 6=0 ^ ' ^ 

+ E E ]{l-q)%[r + t + a,s-a-b-a,l] 

a=o 6=0 V y 

™in(r,s) , _ ■ _ 1 \ 

E ^ M(l-g)Mr + « + i-j;<T], 

trf \r-j,s-j J 



and also that 



rt=n /i— n \ ' / m^M~^ 



Q _|_ ^ _ ^ ^ -|^jm^(s+t+a— l)m^ ^n^(r— o— 6— l)n 



■6 



+ EE( ofo E r™lr-+t+ar„ls-a-6 

a=0 6=0 V " / m>n>0 L^J? ^^^9 

_"i?^'Yr + S-J-lV . ^ {-l)nqir+s+t-j-l)m 

j=l ^ ^ m>n>0 i"^J<? 

= E E ("^'~^)a-Q)%[s + t + a,r-a-b-aA] 

a=0 6=0 V ^' / 
s-1 s-l-a , _ l\ 

+ E E (l-5)'Cjr + t + a,s-a-6;a,l] 



^(r+t+a— l)m^ -|^^n^(s— a— 6— l)n 



a=0 6=0 
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j=i \ ■ " J / ^>o L^"^Jg 

Since 

- 1 _ g2 _ ^ g2m 

q — 1 9 — 1 — I 

the proof of Theorem [1] is complete. □ 



= — — = 2 r = (9+ 



4. Examples 

Again, let cr, r G {—1,1}. It is known ^ ^23] that if s and t are positive integers 
such that s + if: is odd and s > (1 + cr)/2, then ({s,t;a,T) lies in the polynomial ring 
Q[{C(A;; ±1) : k e Z,2 < k < s + t} U {({1; -1)}]. Since 



C{k;-l) = ak) 



{2^-^-l)C{k) ifk>l, 
-log 2 iffc = l. 



it is clear that in fact, Cis,t;a,T) E Q[{C(^) : k E Z,2 < k < s + t} U {-log 2}]. It 
follows that if r, s, t satisfy the conditions of Corollary [1] and if in addition r + s + t is an 
odd integer, then the signed and unsigned double Tornheim series R{r, s, t), S{r, s, t) and 
T{r,s,t) also lie in this ring. It is possible to evaluate these series explicitly if we recall 
the following formula from |4j, eq. (75)]. 

Proposition 1. Let a,T E { — 1, 1}, and let s and t be positive integers such that s + t is 
odd, s > {1 + a)/2, and t > {1 + t)/2. Then 

({s, t- a, r) = 1(1 + (-l)^)C(s; a)C(t; r) - iC(s + t; (tt) 

+ i-lY J2 ('"^^7_\^~^)c(2A:;ar)C(s + t-2fc;a) 

0<k<t/2 ^ ^ 

+ (-!)* E i"^'~^l~\m-<yr)as + t-2k-r). (4) 

0<fc<s/2 ^ ^ 

In Proposition 1, it is understood that C(0; ar) = —1/2 in accordance with the analytic 
continuation of s i-^ err). The restriction t > (1 + r)/2 can be removed if in (jl]) we 
interpret ^(1; 1) = wherever it occurs. That is, if a G {—1, 1} and s is an even positive 
integer, then 

C(s, 1; a, 1) = -(s - l)C(s + 1; a) + -C(s + 1) - C(2A;; a)C(s + 1 - 2A;). (5) 

k=l 
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The case a = 1 of ([5]) is subsumed by another formula [U eq. (31)] of Euler, namely 

c(^, 1) = ^ + 1) - ^ £ ams +i-k), (6) 



k=2 

which is valid for all integers s > 1, not just for even s. 

In [35], Tsumura listed evaluation formulas for S{r, s, t) when r + s + t < 9 is odd. From 
Corollary [H Proposition [1] and equation ([5]), we can deduce explicit formulas for R{r, s, t), 
S{r, s, t) and T(r, s, t) when r + s + t is odd. In particular, we have the following new 
results: 

5 1 27 

R{1, 1, 1) = --C(3), R{1, 1, 3) = Y^^'m - ^C(5), 

^ S 1 

R{1, 2, 2) = -7r\(3) - -C(5), R{1, 3, 1) = -n'^ - -((5), 

5 1 07 5 5Q 

R{2, 1, 2) = -Y^^^C(3) + — C(5), R{2, 2, 1) = -^rc'd^) + ^C(5), 

1 

mi,l) = g^'C(3)-|c(5), 

5(5,5,5) = ^— A(ll) + ^^7r2C(13) + —-((15), 
^ ' ' ^ 73728 ^ 24576 ' 8192^^ ^' 

•SI 4Q 77 49Q 

The values of -R(5,5,5), R{7,7,7) and i?(9,9,9) listed in [M] appear to be incorrect. 
They should be 

16375 4^,^^, 573335 2^,,o^ 2064195^,^^, 
^) = 147456^ + ' «13> - ^638r«l^'- 

fl(7. 7. 7) = A(15) + I^A(17) + ?^^A(19) - '^^^^^'^^"((21). 

^ ^ 70778880 ^ ^ 3932160 ^ ^ 524288 ^ ^ 524288 ^ ^ 

13421747 o,, , 738197141 . , , 1919313253 , 

i? 9,9,9 = A 19 + A 21 + A 23 

^ ' ' ^ 7046430720 ^ ^ 2113929216 ^ ^ 67108864 ^ 

143948506845 2,.^,.x 1631416447375 
^ 67108864 ^ '* 67108864 
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